Nuprl Lemma : decidable__snd-it 11,40

es:ES, ff:FIFO, p:(E), e:E, sndrrcvr:ff.C.
(e:E. Dec(p(e)))  (e:E. Dec(ff.S(sndr,rcvr,e)))  Dec([esndr p rcvr]) 
latex


Definitionsx:AB(x), , P  Q, x(s), t  T, [ei p j], P & Q, A c B
Lemmases-E wf, decidable wf, fifoS wf, fifoC wf, FIFO wf, event system wf, decidable cand

origin